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DEC 1 k 2005 



This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 



generating a link failure information, identifying a failed link within a computer networks 
wherein the link failure information includes data defining a time period for using the link failure 
information to control routing decisions ; and 

communicating an update message to routers within the computer network in accordance 
with a routing protocol, wherein the update message specifies one or more routes through the 
computer network that rely upon the failed link and requests withdrawal of the specified routes, 
and wherein the update message further incorporates the link failure information to identify the 
failed lin k; and 

automatically routing packets as if the failed link has been restored upon expiration of the 
time period . 

Claims 2-3 (Canceled). 

Claim 4 (Previously Presented): The method of claim 1 farther comprising generating the 
update message to conform to the Border Gateway Protocol (BGP). 

Claim 5 (Previously Presented): The method of claim 1, wherein generating link failure 
information includes generating data defining a time period for storing the link failure 
information, the method further comprising automatically deleting the link failure information 
upon expiration of the time period. 

Claim 6 (Canceled). 



Claim 1 (Currently Amended): 



A method comprising: 
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Claim 7 (Original); The method of claim 1 further comprising routing data packets according 
to a path vector routing algorithm using the link failure information. 

Cl aim 8 (Original): The method of claim 7, wherein routing data packets comprises routing 
data packets according to the Border Gateway Protocol (BGP). 

Claim 9 (Original): The method of claim 1 further comprising detecting the failure of the link 
within the computer network. 

Claim 1 0 (Currently Amended) : A method comprising: 

receiving link failure information identifying a failed link within a computer network^ 

wherein the link failure information defines a valid time period for the information : 
receiving a packet identifying a destination within the computer network; and 
forwarding the packet according to a path vector routing protocol using the link failure 

information, wherein forwarding the packet comprises forwarding the packet according to the 

link failure information prior to the expiration of the valid time period . 

Claim 1 1 (Original): The method of claim 10, wherein forwarding the packet comprises routing 
the packet according to the Border Gateway Protocol (BGP). 

Claim 12 (Original): The method of claim 1 0, wherein forwarding the packet comprises: 
selecting a route based on a routing table, wherein the route defines a path to the 

destination; and 

discarding the route when the path uses the failed link. 

Claim 13 (Canceled). 

Claim 14 (Currently Amended): The method of claim wherein forwarding the packet 
comprises forwarding the packet without using the link failure information after the expiration of 
the valid time period. 
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Claim 1 5 (Original): The method of claim 10 further comprising: 

storing the link failure information for a storage time period; and 

selectively forwarding additionally received copies of the link failure information based 

on the expiration of the storage time period. 

Claim 1 6 (Original): The method of claim 1 0 further comprising: 
authenticating the link failure information; and 

touting the packet using the link failure information when the link failure information is 
authenticated. 

Claim 17 (Previously Presented): The method of claim 16, wherein, authenticating the link 
failure information comprises verifying that the link failure information originated from a 
neighboring router. 

Claim 1 8 (Previously Presented): A computer-readable medium having data structures 
thereon comprising: 

a first data structure to store an identifier for a failed link within a computer environment; 

a second data structure to store a unique identifier for an originator of link failure 
information associated with the failed link, wherein the first data structure and the second data 
structure are stored within a routing table and associated in a manner that causes a network router 
to output a routing communication to withdraw one or more routes and specify the failed link 
identified within the first data structure; and 

a third data structure to store a valid time period for the link failure infonnation, wherein 
the third data structure causes the network router to route a packet according to the link failure 
information prior to expiration of the valid time period and route the packet without using the 
link failure information after the expiration of the valid time period- 
Claim 19 (Canceled). 
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Claim 20 (Previously Presented): The computer-readable medium of claim 18, wherein the 
third data structure stores a pair of Internet Protocol (IP) addresses. 

Claim 2 1 (Previously Presented): The computer-readable medium of claim 1 8, further 
comprising a fourth data structure to store data defining a storage time for the link failure 
information. 

Claim 22 (Previously Presented): The computer-readable medium of claim 1 8 further 
comprising: 

a fourth data structure to store a timestarap indicating when the link failed; and 
a fifth data structure to store security data for authenticating the originator. 

Claim 23 (Previously Presented): A computer-readable medium containing instructions to 
cause a programmable processor to : 

receive link failure information identifying a foiled link within a computer network, 
wherein the link failure information defines a valid time period for the information; 

store the link failure information; 

forward a data packet to neighboring routers within the computer network according to 
the link failure information and a path vector routing protocol prior to expiration of the time 
period; and 

forward packets as if the failed link has been restored upon expiration of the time period. 

Claim 24 (Original): The computer-readable medium of claim 23 having instructions to cause 
the programmable processor to select a route for the data packet based on a routing table. 
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Claim 25 (Canceled). 

Claim 26 (Original): The computer-readable medium of claim 23, wherein the path vector 
routing protocol comprises the Border Gateway Protocol (BGP). 

Claim 27 (Previously Presented): A system comprising: 

a data store to hold link failure information identifying a failed link within a computer 
network; 

a routing table to store routing information describing available routes to nodes within the 
computer network; and 

a control unit to forward packets through the computer network based on the link failure 
information and the routing information, wherein the control unit forwards the packets as if the 
failed link has been restored upon expiration of a valid time period associated with the link 
failure information. 

Claim 28 (Original): The system of claim 27, wherein the control unit routes packets according 
to a path vector routing protocol 

Claim 29 (Original): The system of claim 28, wherein the path vector routing protocol 
comprises the Border Gateway Protocol (BGP). 

Claim 30 (Original): Hie system of claim. 27, wherein the control unit selects routes based on 
the routing table m order to route the packets around the foiled links identified by the link failure 
information within the data store. 

Claim 31 (Previously Presented): The system of claim 27, wherein the link fai lure 
information comprises data defining the valid time period for the link failure information. 

Claim 32 (Original): The system of claim 27, wherein the link failure information comprises 
data defining a storage time period for the Jink failure information. 
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Claim 33 (Original): The system of claim 27, wherein the link failure information comprises 
data defining a timcstamp indicating when the link failed. 

Claim 34 (Original): The system of claim 27, wherein the link failure information comprises 
data defining a unique identifier for an originator of the link failure information. 

Claim 35 (Original): The system of claim 34 s wherein the link failure information comprises 
security data for authenticating the originator. 

Claim 36 (Original): The system of claim 34, wherein the control unit stores link failure 
information within the data store when the originator comprises a neighboring router. 

Claim 37 (Previously Presented): The system of claim 27, wherein the data store comprises a 
routing table. 

Claim 38 (Previously Presented): The system of claim 27, wherein the data store comprises a 
database. 

Claim 39 (Previously Presented): A method comprising: 

receiving a message including link Mure information identifying a failed link within a 
computer network, wherein the link failure information defines a storage time period for which 
the link failure information is to be stored by a receiving router; 

storing the link failure information within the router in accordance with the storage time 
period; and 

selectively forwarding subsequently received messages that include the link failure 
information based on the expiration of the storage time period 
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Claim 40 (Previously Presented): The method of claim 39, wherein selectively forwarding 
comprises; 

receiving a second message with the link failure message identifying the failed link; and 
forwarding the second message only if the storage time period for the link failure 
message has expired. 

Claim 4} (Previously Presented): The method of claim 39, further comprising automatically 
deleting the link failure information upon expirati on of the storage time period. 

Claim 42 (Currently Amended): A method comprising: 

receiving a message including link failure information identifying a failed link within a 
computer network, wherein the message includes an origin identifier that identifies an originating 
network device that detected the link failure and a times tamp indicating when the failed link was 
detected wherein the message identifies at least one route having at least three nodes including a 
source node, a destination node and at least one intermediate nodes and wherein the failed link 
comprises a link coupling two of the nodes along the route ; 

accessing a data store to detennine whether link failure information identifying the failed 
link, the originating network device and the timestamp has previously been received; and 

forwarding the message only when the link failure information has not been previously 
received. 

Claim 43 (Canceled). 
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Claim 44 (Previously Presented): A method comprising: 

receiving link failure information identifying a failed link within a computer network, 
wherein the link failure information defines a valid time period for the link failure information; 

receiving a packet identifying a destination within the computer network; 

forwarding the packet according to a path vector routing protocol using the link failure 
information prior to the expiration of the valid time period; and 

forwarding the packet without using the link failure information after the expirati on of the 
valid time period. 
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